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Introduction This paper deals with the sums of products of first n natural numbers, 
taken r at a time. Many interesting results about the summations are obtained. Mr. Rama- 
subramanian [1] has already made some work in this direction. This paper is an extension of 
his work. 

In next part, the sums of odd and even natural numbers are discussed, and also of natural 
numbers, not necessarily beginning with one. After that, properties of sequences, arising out 
of these sums are obtained. Interestingly, the numbers thus obtained are Stirlings numbers. 

1.1 Definition. The Smarandache sum of products is denoted by S(n,1r), and is defined 
as sum of products of first n natural numbers, taken r at a time, without repeatition, r < n. 

For example: 

S$(4,1) =14+24+3+4+4=10, 

$(4,2) =1-2+1-341-442-342-443-4=35, 

S§(4,3) =1-2-341-2-441-3-44+2-3-4=50, 

S(4,4) =1-2-3-4= 24. 

We assume that S(n,0) = 1. 

1.2 Following are some elementary properties of S(n,r): 

1. S(n,n) =Ln =factorial n = nS(n—1,n—-1), 

2. S(n,1) = n(n + 1)/2 ; these are triangular numbers, 

3. (p+ 1)(p+2)(p+3)...(p+n) = S(n,0)p” + S(n, Lp"! + S(n, 2)p"~? + S(n, 3)p"-3 + 
+++ S(n,n— 1)p+ S(n,n), 

4. S(n,0) + S(n, 1) + S(n,2) +---+ S(n,n) = S(n+1,n4+1) =L(n+ I), 

5. Number of terms in S(n,r) =" Cr. 


The 4th property can be obtained by putting p = 1 in the 3-rd property. 


Verification of 4th property for n = 5. 


$(5,1) =142434445=15, 

ase ee eon lee eae t aye cee op rita oe eer weer Bees} 

) = 1-2-3-41-2-441-2-541-3-441-3-542-3-442-3-543-4-542-4-542-4-5 = 225, 
) 

) 


=1-2-3-441-2-3-541-3-4-542-3-4-541-2-4-5 = 274, 
=1-2-3-4-5=120. 
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Hence, left side is 
1+ 15+ 85 + 225 4 274 + 120 = 720, 
right side is 
S(6,6) =1-2-3-4-5-6 = 720. 


1.3. We have, 
(p—1)(p—2)(p—3)...(p—n) = S(n,0) — S(n,1)p" + 3(n,2)p"™" — S(n,3)p"~* 
FF... + S(n,n —1)pt+ (-1)"S(n,n). 
Put p= 1, 
S(n,0) — S(n,1) + S(n,2) — S(n,3) +--+ + S(n,n — 1) + (-1)"S(n,n) = 0. 

If n is even, then 

S(n,0) + S(n,2) + S(n, 4) +...+ S(n,n) = S(n,1)+ S(n,3)4+ S(n,5)+...+ S(n,n— 1), 
for odd n, 

S(n, 0) + S(n,2) + S(n, 4) +...+ S(n,n—1) = S(n, 1) + S(n,3) + S(n,5) +...4+ S(n,n). 


1.4 To verify S(n,r) =S(n—1,r) + nS(n-—1,r-1),r<n. 
Put r = 1, then, the left side is 


S(n,1) = n(n+1)/2. 
Right side is 
S(n—1,1) +nS(n - 1,0) = (n-1)n/2+n-l=n-(n4+1)/2. 


2.1 Reduction formula (I) for S(n,r). 
Here we use the result of 1.4 repeatedly. 
We have, 
S(n,r) = S(n—1,r)+nS(n—-1,r—-1), 


S(n—1,r) = S(n-2,r) + (n—-1)S(n - 2,r—1), 


S(r+1,r) = S(r,r) + (r+ 1)S(r,r — 1). 


Adding, we get, 


S(n,r) = S(r,r) + (n)S(n— 1,r —1) + (n—-1)S(n — 2,r — 1) + (n — 2)S(n — 3, r -1) 
+...4+(r+1)S(r,r-1) 


Verification: 
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Put n= 5, r = 2, the left side is 
S(5, 2) = 85, 
right side is 
S(2,2) + 5$(4, 1) + 45(3, 1) +35(2,1) =2+504+ 244+9=85, 


2.2 Reduction formula (II) for S(n,r). 
We have, 


(p+ 1)(p + 2)(p+3)...(p+n)(p+n+41) 
= S(n+1,0)p"** + S(n+1,1)p" + S(n+1,2)p""* + S(n+1,3)p"? 
+...4¢ S(n4+1,r+ 1)pr" +...4S(n4+1,n+1). (1) 


Left side of (1) is 


p+1){(pt+14+1)(pt142)..(p+14n—1)\(p+1+n)} 
p+1){S(n,0)(p +1)" + S(n,1)(pt+ 1)" 14...4 S(n,r)(p +1)... + S(n,n)} 
= S§(n,0)(p+1)"*? + S(n,1)(pt+1)" +...+ S(n,r)\(p +1)" 711 +... + S(nn). 


Expanding each of 
(ta) tot 1)" (pe Ty ny etd), 
by binomial theorem, we get the left side of (1) is 


S(n,0)[C(n + 1,0)p"t" + C(n+1,1)p” + icone sa " .4+C(n4+1,n4+1)] 

+S(n,1){C(n, 0)p” + - 1)p™43 + aa ~ i - 

+5(n,2){C(n —1,0)p"* +...4+ C(n—1,r—1)p”™...4 “ Fl,n+1)}+... 

+S(n,r){C(n—r+1,1)p™"+...} 

+S(n,r+1){C(n — r,0)p"-"} 

+...+(n,n)(p+1), (2) 
where C(n,r) =combinations of n things, taken r at a time (=”" C,). 


Now, comparing the coefficients of p"~" from right side of (1), and that from (2), we get, 
S(n+1jr4+1) = C(n4+1,r+1)S(n,0) + C(n,r)S(n, 1) + C(n —- 1,7 — 1)S(n, 2) 
+...4¢C(n-—r4+1,1)S(n,r)+...4+S(4+1,r). 
because C(n — r,0) = 1 


Now, 
S(nt+1,r+1)=S(n,r+1)+(rn4+1)S(n,r), 


from (1.4) above. Hence, 


S(n,r+1)+(n4+1)S(n,r) = C(n+1,r+1)S$(n,0) + C(n,r)S(n, 1) + C(n- 1,r - 1) 
S(n,2)+...+C(n—r4+1,1)S(n,r)+...+S(n+1,r), 
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or 

(n+1)S(n,r) —C(n—r4+1,1)S(n,r) = Cin+1,r+4+1)S(n,0) + C(n,r)S(n, 1) +...4+ 
C(n —1,r—1)S(n, 2) + C(n —1r+2,2) 
Suir 1), 

or 

S(n,r)[(n+1)-(n=-r4+1)] = C(n4+1,r4+1)S(n,0) + C(n,r)S(n,1) +...4+ 

C(n —1,r—1)S(n,2) +...4+ C(n—r+2,2)S(n,r —1), 
that is 
r-S(nvr) = C(n+1,r4+1)S(n,0) + C(n,r)S(n, 1) + C(n — 1,r — 1)S(n,2) + 


2+ C(n— rt 2,2)S(n,r — 1). 


This is the required result. 


Verification: 
Put r= 2, 
S(n,2) = C(n+1,3)-S(n,0) + C(n, 2)- S(n,1) 
= (n+1)n(n—-1)/6+n(n—-1)-n- (n+1)/2, 
or 
S(n, 2) = (n—1)-n-(n+1)- (8n + 2) /24. 
For n= 5, 


S(5,2) =4-5-6-17/24 = 85, 


which is true. 


For 


n=A4, 
S(4,2) =3-4-5-14/24 = 35, 


which is also true. 


2.3. Reduction formula for S(n, 2). 


We have, 
S(n,r) = S(n-1,r)+nS(n—-1,r-—1), r<n. 


Put r= 2, 
S(n,2) = S(n — 1,2) + nS(n - 1,1), 


S(n — 1,2) = S(n — 2,2) + (n—1)S(n — 2,1), 
S(n — 2,2) = S(n — 3,2) + (n — 2)S(n — 3,1), 


S(3, 2) = $(2,2) + 3S(2,1), 
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$(2,2) =0 + 2S(1,1). 
Now, S(1,1) = 1. Hence adding these results, 
S(n, 2) — 2+ 5° pS(p—1,1)/2 
3 
= 2+ 5 p(p—1)p/2 
3 
= 2+ )0(p? —p?)/2- (1/2)[(1? + 2°) — (1? + 2?)] 
1 
= 2+n?(n+1)?/8—n(n+ 1)(2n + 1)/12 — (9 —5)/2 
= (n—1)n(n + 1)(8n 4+ 2)/24. 
This results is already obtain. 
2.4 Similarly, 
S(n,3) = C(n + 1,4)3n(n + 1)/64, 
S(n,4) = C(n+ 1,5)(15n? + 15n? — 10n + 8)/48, 
S(n, 5) = C(n +1,6)(3n* + 2n? — 7n? — 6n) /16. 
3.1 Definition. 
E(n,r) is sum of products of first n even natural numbers, taken r at a time. 
O(n,r) is sum of products of first n odd natural numbers, taken r at a time. 
We have, 
(p+2)-(p+4):(p+6) = p®+12p?+44p+48+... 
= E(3,0)p* + E(3, l)p* + E(3,2)p + E(3,3), (3) 
where, 
E(3,0) = 1, 
E(3,1)=2+4+6=12, 
E(3,2) =2-442-644-6=44, 


E(3,3) =2-4-6=48. 
Now, put p = 1 in (3), 
Left side is 


Hence, 
0(3,3) = 


O(5,5) = E(A, 


Similarly, we have, 


3-5-7=0(3,3). 


E(3,0) + E(3, 1) + E(3, 2) + E(3,3) = 105, 
0) + E(4, 1) + E(4,2) + E(4,3) + E(4,4) = 945. 


E(3,3) = O(3,0) + O(3, 1) + O(3, 2) + O(3,3) = 48. 


Therefore, in general, it can be conjectured that , 
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O(n+1,n+1)= S> E(n,1r), 
r=0 


and 


E(n,n) = S- O(n,r). 
r=0 


3.2 Now we extend the definition of summation for a set of natural numbers, not neces- 
sarily beginning from 1. 
S\(p + 1,p+n),r] is sum of products of n natural numbers, beginning from a natural 


number p+ 1, taken r at a time. 


We state, 
Si(p+ lpt+ n), 0] + S[(p+ l,p+ n), 1] + S[(p+1,p+n), 2] 
= Sl(p+l1lp+n+1),r].... (4) 
Verification: 
Put p=n=3. 
To verify: 


S[(3, 6), 0] + S[(3, 6), 1] + S[(3, 6), 2] + S[(3, 6), 3] + S[(3, 6), 4] = S[(4, 7), 4]. 


Left side is 


1+ (34+44546)+(3-443-54+3-644-54+4-6+5-6) 
+(3-4-543-4-644-5-644-5-6)+(3-4-5-6) 

= 1418+119 +342 + 360 

= 840. 


Right side is 
4-5-6-7= 840. 


Hence verified. Hence the result (4) is true. 
Similar results are true for odd and even integers,as 


O[(2, 7), 0] vw O[(2, 7), 1] oe O[(2, ra 2] cs O[(2, 7), 3] ve O[(2, 7), 4] = E(3, 8), 4], 


and 


E|(2,7), 0] + E[(2, 7), 1] + E[(2, 7), 2] + E[(2, 7), 3] + E[(2,7), 4] = O[(8, 8), 4]. 


The verification of these results are simple. 
3.3 To prove: 
1. S(n—1,1) =nS(n, 1) —1n, 
2. S(n— 1,2) = S(n,2) —nS(n,1) + n?, 
3. S(n — 1,3) = S(n,3) — nS(n, 2) + n?$(n,1) — n°, 
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4. S(n—1,r) = S(n,r) — nS(n,r —1) + n?S(n,r — 2) — n3S(n,r—3)4+... 
Proof. We have 


(p+ 1)(p+2)(p+3)...~+n—1)(p+n7) 
= §(n,0)p" + S(n,1)p""* + S(n, 2)p™ 7 + S(n,3)p™ 3 +..., (5) 


divide both sides by (p +n), 


(p+ 1)(p+ 2)(p+ 3)...(p+n—1) 
= [S(n,0)p" + S(n, 1)p"—* + S(n, 2)p"-? + S(n,3)p”- 3 +...]/(p +n). (6) 


Now using result (5), the left side of (6) is 
S(n—1,0)p""* + S(n —1,1)p”-? + S(n —1,2)p""? + S(n —1,3)p""* +... (7) 

By actual division, the right side of (6) is 
p™ + +p"? . [S(n,1) —n] + p™ 3[S(n, 2) —n-S(n,1l) +n] +.... (8) 


Equating the coefficients of like powers of p from (7) and (8), 


we have, 
S(n—1,1) =n- S(n,1)— 1, 
S(n — 1,2) = S(n,2) —n-S(n,1) +n 
S(n — 1,3) = S(n,3) — n- S(n,2) +n?- S(n,1) —n3--- 
S(n—1,r) = S(n,r) —n- S(n,r —1) + n?S(n,r — 2) —n3- S(n,r—3) +--+. 
Verification : 


For n= 5, and r = 3, 
right side is 
S(4,3) = 50, 


also, left side is 


5(5,3) —5- $(5,2) +52- $(5,1) — 53 = 225 — 5(85) + 25(15) = 50. 


We have, 

S(n,r) = S(n-1,r)4+n-S(n-1,r-—1,r <n. 
Also 

S(n—1,r) = S(n-2,r) + (n—-—1)-S(n-2,r—1). 
Adding, 

S(n,r) = S(n—2,r)+ (n—-1)-S(n-2,r—-1)4+n-S(n—1,r—-1). 
Again, 
S(n-—1,r-1)=S(n-2,r—1)+n-1-S(n—-2,r-— 2), 

hence, 


S(n,r) = S(n-2,r)4+n-1-S(n—-2,r—-1)4+n-S(n—-2,r—-—1)4+n-(n—-1)S(n—-2,r — 2), 
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S(n,r) = S(n—2,r) + (2n—1)-S(n—2,r—1)+n-(n—1)-S(n—2,r — 2). 


Verification: 
Put n = 5 and r = 8, the left side is 


S(5,3) = 225, 


right side is 
S(3,3) + (9) -$(3,2) +5-4-$(3,1) =6+9.114 5.4.6 = 225, 
hence verified. 
4.1 Interestingly, the set of numbers S(n,7r), forms a sequence when r is fixed. 
For, 
S(2,2) = 2,.$(3,2) = 11, $(4,2) = 35, $(5,2) = 85, $(6,2) = 175... 
The numbers 


{2,11, 35, 85, 175, 322, 546, 870, 1320, 1925, 2717, 3731,...,} 


are the Stirling numbers of first kind. 

These numbers are the numbers of edges of a complete k-partite graph of order $(k, 1), 
that is of order k(k + 1)/2. 

The n-th term of this sequence is given by 


Aan = ay_-1 + [n(n + 1)2]/2,n > 2, 


and ay = 2. 
4.2 A similar sequence for S(n,3) is 


{6, 50, 225, 1960, 4536, 9450, 18150, 32670, ...} 


with similar properties , thus the sequences generated by S(n,1r) create additional good results. 


These are also Stirling numbers. 
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